《数据结构》,设计将数组A[1][n]中所有奇数移到偶数之前的算法,不另外增加存储空间,时间复杂度为o(n)
来源:百度知道 编辑:UC知道 时间:2024/05/26 18:30:11
请求帮助,我学的是c语言版本的《数据结构》,多谢啦!!!!
希望写的程序像是初学者做的,但能满足题意,一楼的写的很好,但是看上去太专业了,2楼不能运行
希望写的程序像是初学者做的,但能满足题意,一楼的写的很好,但是看上去太专业了,2楼不能运行
A[1][n]不就是A[N]吗,干嘛要这样定义?
给你写个去吃饭吧
算法的复杂度最坏为O(N),没有开辟任何额外的空间,普通变量的定义不算
搞错没有,我的不能运行,程序运行之后,你输入10个数据,用空格隔开,然后回车就行了,难道还要我把数据也全部写在程序中才行.
#include <stdio.h>
#define SIZE 10
void sort(int a[],int n)
{
int i,len,temp;
len=n-1;
for(i=0;i<len;)
{
if(a[i]&0x01==0) //判断是否为偶数
{
temp=a[len];
a[len]=a[i];
a[i]=temp;
len--;
}
else
i++;
}
}
int main()
{
int a[SIZE]={0},i;
for(i=0;i<SIZE;i++)
scanf("%d",&a[i]);
sort(a,SIZE);
for(i=0;i<SIZE;i++)
printf("%-5d",a[i]);
printf("\n");
return 0;
}
int p =0;
int tem;
fro(int i=0;i<n;i++)//n为数组的长度
{
if( 。。。)//判断是否为偶数
{
if(i>p)
{
tem=a[i];
a[i]=a[p];
a[p]=tem;
}
p++;
对于利用Dim a(4,5) 语句定义的二维数组,Ubound(a,1)将返回:?
用Java将数组int a[] = new int a[]{1,10,3,5,6,3,21}排序输出
C语言写出 ,将2维数组a[3][4]z转化成一维数组b[12]
编程题目:怎样将数组A中的字母拷贝到数组B中
输入一个二维数组A[6][6]。设计一个函数,用指向一维数组的指针变量一维数组的和二维数组的行%C
/*6.将数组a[5]={1,2,3,4,5}反序存储并输出*/
输入100个数值数据放入数组a.将整数放入数组b,然后分类将数组b中的数按大小排列,每行5个数据输出
将二维数组 a表示的矩阵转置存b中,并输入a和b。
设计一个数组程序.
设计一个程序实现将数组中的值按逆序重新存放并输出